# 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。
# 数组中的每个元素代表你在该位置可以跳跃的 最大长度 。
# 判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。

def jumpgame(nums):
    n = len(nums)
    maxnum = 0
    minnum = 0
    for i in range(n):
        if i <= maxnum:
            maxnum = max(maxnum,i+nums[i])
            if maxnum >= n-1:
                return True
    return False


nums = [2,3,1,1,4]
nums2 = [2,3,1,0,4]
print(jumpgame(nums))
print(jumpgame(nums2))